%0 Conference Proceedings
%4 sid.inpe.br/sibgrapi/2012/07.04.00.56
%2 sid.inpe.br/sibgrapi/2012/07.04.00.56.07
%@doi 10.1109/SIBGRAPI.2012.22
%T Approximating implicit curves on triangulations with affine arithmetic
%D 2012
%A Paiva, Afonso,
%A Nascimento, Filipe de Carvalho,
%A Figueiredo, Luiz Henrique de,
%A Stolfi, Jorge,
%@affiliation ICMC, USP, São Carlos
%@affiliation ICMC, USP, São Carlos
%@affiliation IMPA
%@affiliation IC, Unicamp
%E Freitas, Carla Maria Dal Sasso ,
%E Sarkar, Sudeep ,
%E Scopigno, Roberto ,
%E Silva, Luciano,
%B Conference on Graphics, Patterns and Images, 25 (SIBGRAPI)
%C Ouro Preto, MG, Brazil
%8 22-25 Aug. 2012
%I IEEE Computer Society
%J Los Alamitos
%S Proceedings
%K implicit curves, polygonal approximation, interval methods.
%X We present an adaptive method for computing a robust polygonal approximation of an implicit curve in the plane that uses affine arithmetic to identify regions where the curve lies inside a thin strip. Unlike other interval methods, even those based on affine arithmetic, our method works on triangulations, not only on rectangular quadtrees.
%@language en
%3 sib.pdf